河西学院2011年普通专升本招生计算机科学与技术
专业专业课考试大纲

1．专业名称
计算机科学与技术
2．专业代码
080605
3．专业方向
计算机教育(师范)方向或网络工程方向
4．学制
2年
5．招生人数
20
6．培养目标、专业特点和就业方向
本专业培养适应我国社会主义现代化建设实际需要，德、智、体、美全面发展，具有较强实践能力和应用能力的中等学校教师以及在企事业、技术和行政管理部门从事计算机应用及其网络管理、开发工作的计算机专门人才。
7．主干课程
离散数学、概率与统计、面向对象程序设计(C#)、网页设计技术、局域网组网技术、WEB程序设计（ASP.NET）、数据库原理、编译原理等。
8．考试目的
考试目的在于考核考生对基础知识的理解和掌握程度。
9．考试说明
1) 考试科目
操作系统和数据结构
2) 考试范围
 操作系统部分
 操作系统概念和功能
 进程管理
 存储管理
 设备管理
 文件管理
 数据结构部分
 线性结构
线性表、栈、队列、数组 和广义表
 树
树的定义和基本术语、二叉树的定义及性质、满二叉树和完全二叉树的定义，遍历二叉树、树、森林和赫夫曼树
 图
图的定义和基本术语、图的存储结构、图的遍历、图的连通性问题、有向图及其应用（拓扑排序，关键路径）以及最短路径
 排序
常用排序算法
 查找
常用排序算法
3) 考试要求
较容易题约30%，基初知识(中等难度) 约50%，较难题约20%，总分200分。
4) 参考书目
计算机操作系统  汤子瀛 西安电子科技大学出版社
数据结构    薛超英 华中科大出版社（第二版）
数据结构    许卓群 高等教育出版社
( 数据结构中若涉及写程序代码，用C，Pascal 均可)